package leetcode;

/**
 * @author wangmaolin1
 * @date 2021/11/6 下午5:12
 */
public class 素数统计 {

    /**
     * 统计 n 以内的素数个数（0和1除外）
     */
    public int count(int n){
        int count=0;
        for (int i = 2; i <=n; i++) {
            if (isSushuVolient(i)){
                count++;
            }
        }
        return count;
    }



    private boolean isSushuVolient(int num) {
        for (int i = 2; i*i<=num; i++) {
            if (num%i==0){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        素数统计 count = new 素数统计();
        System.out.println(count.count(100));
    }
}
